Three-dimensional object delineation by dynamic programming

Dynamic Three-Dimensional Linear Programming

We perform linear programming optimizations on the intersection of k polyhedra in R, represented by their outer recursive decompositions, in expected time O(k log k log n + √ k log k log n). We use this result to derive efficient algorithms for dynamic linear programming problems in which constraints are inserted and deleted, and queries must optimize specified objective functions. As an applic...

Dynamic Analysis of Three Dimensional Asymmetric Isolated Structures

Dynamic Analysis of Three Dimensional Asymmetric Isolated Structures

Object Delineation by κ-Connected Components

The notion of “strength of connectedness” between pixels has been successfully used in image segmentation. We present extensions to these works, which can considerably improve the efficiency of object delineation tasks. A set of pixels is said to be a κ-connected component with respect to a seed pixel, when the strength of connectedness of any pixel in that set with respect to the seed is highe...

Light diffraction by a three-dimensional object: differential theory.

The differential theory of diffraction of light by an arbitrary object described in spherical coordinates is developed. Expanding the fields on the basis of vector spherical harmonics, we reduce the Maxwell equations to an infinite first-order differential set. In view of the truncation required for numerical integration, correct factorization rules are derived to express the components of D in...